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Collect examples (pairs of tasks in sequence) 



Step 1 



Form distinct example clusters 



Step 2 



Use clusters to produce probability 
distributions for later use 



For each cluster: 



Step 3 



Split learning problem into a set of 
problems, one per example attribute 



Step 4 



Perform specialised learning 
on each attribute 



Step 5 



Combine rules collected, 
filter for redundancy 



Step 6 



Step 7 



Add results for each cluster to model 



END 



Figure 1. Process Diagram for Construction of the User Model 
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Collect initial task from user 



I 



Consult model for possible 
tasks immediately in sequence, 
using probability distributions 
to filter out unlikely answers. 



Step 20 



Step 21 



Build tree of possible sequences, 
consulting model at each level for 
tasks which could go in sequence 
and using probability distributions 
to filter out unlikely answers. 



Present sequence suggestions 
to user. 



Step 22 



Step 24 



END 



Figure 2a: Summary Diagram showing Prediction of Sequences of Tasks 
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Get query 



21B 



J*. 

i It , 

j Generate sequence of following tasks: j j Generate sequence of preceding tasks: ! 



210 



Make task into root node of tree of possible answers 

: 



Construct tree (Steps 221 to 228): 



^— 22 



Step 221: Pick an unexpanded node 

i — 



Step 222: Find all tasks which could form possible sub-nodes 

i 



Step 223: No. of answers returned > 0? 



No 



Yes 



Step 224: Bucket sort answers using stereotypes 
from probability distributions as categories 



Step 225: Use probability distributions to 
give each answer a ranking score 


T 




Step 226: Choose from each bucket the 
answer with the highest score 








Step 227: Answers form new sub-nodes 
of picked node in tree 





Yes 



Step 228: More unexpanded nodes? 



No 



Parse tree to extract possible sequences of tasks 



23 



Return answers to be 
presented to the user 



24 



Figure 2b; Process Diagram showing Prediction of Sequences of Tasks 
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301: Get query tasks 



For each task: 



| Generate sequence of following tasks: \ 



302 



303: Make task into root node of tree of possible answers 



Construct tree: 



-304 



305: Pick an unexpanded node 



306: Find all tasks which could form possible sub-nodes 



No of answers returned > 0 ? 



Yes 



No 



Yes 



307: Bucket sort answers using stereotypes from probability 
di stri butions as categories 



308: Use probability distributions to give each answer a ranking score 



309: Choose from each bucket the answer with the highest score 



310: Select those answers which are close to those 
user specified tasks which are not already 
represented by a node in the tree under construction 



311: Answers form new sub-nodes of picked node in tree 



312: More unexpanded nodes? 



No 



313: Parse tree to extract longest possible sequence of tasks 



Figure 3 (continued) 

Figure 3: Process Diagram for Predicting Sequences for Sets of Tasks 
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314: Select longest sequence from those generated 



No. of sequences of greatest length > 1? 



No 



Yes 



No 



No. of remaining unscheduled tasks > 0? 



315: Return original tasks,an 

answer cannot be generated. 

_ 



Yes 



No. of unscheduled tasks < length of sequence? 

AX« 

; Attempt to allocate unscheduled tasks 



No 



■316 



317: Determine relations of unscheduled tasks to tasks within sequence 



Do any tasks have relations to tasks within existing sequence? 



No 



Yes 



318:Select task with most sequence relations to existing sequence 



319: Does task tend to be placed before tasks in sequence? 



No 



Yes 



320: Add task to start of sequence 



321: Add task to end of sequence 



Yes 



More unscheduled tasks? 



No 



£ 



322: Add remaining tasks to end of sequence 



323: Return sequence to be scheduled. 



Figure 3 (continued) 



